package homework;

import java.util.Arrays;

//作业标题(981)
//1.原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)
//
//作业内容
//1.原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。
//https://leetcode.cn/problems/remove-element/description/
public class h981 {
    public int removeElement(int[] nums, int val) {
        int left = 0, right = nums.length;
        while(left < right)
        {
            if(nums[left] == val)
            {
                nums[left] = nums[right - 1];
                right--;
            }
            else {
                left++;
            }
        }
        return left;
    }

    public static void main(String[] args) {
        System.out.println(new h981().removeElement(new int[]{3, 2, 2, 3}, 3));
    }
}
